ON THE INDEX SYSTEM OF WELL-ROUNDED LATTICES 



JACQUES MARTINET (*) 

Abstract. Let A be a lattice in an n-dimensional Euclidean space E 
and let A' be a Minkowskian sublattice of A, that is, a sublattice having 
a basis made of representatives for the Minkowski successive minima 
of A. We consider the set of possible quotients A/ A' which may exists 
in a given dimension or among not too large values of the index [A : A'], 
indeed [A : A'] < 4, or dimension n < 8. 



1. Introduction 

Extending a deformation argument used in |M2| to prove Minkowski's 
theorem on successive minima (Theorem 2.6.8; 1996 in the French edition), 
I proved in |M1| that the sets of isomorphisms classes of quotients A/ A' 
for A' a Minkowskian sublattice of A are the same that those we obtain by 
restricting ourselves to a well rounded lattice A, that is a lattice, the minimal 
vectors of which span E. For this reason, as in the title, we restrict ourselves 
to pairs (A, A') of a well-rounded lattice A and a sublattice A' generated by 
minimal vectors of A. 

In this paper we consider thus the following problem: what is for a given 
dimension n the set of possible quotients A/ A' for a given A as above when 
A' runs through the set of all sublattices of A having a basis made with 
minimal vectors of A ? 

Our results heavily rely on results obtained in [Ml] (which extends pre- 
vious work by Watson, Ryskov and Zahareva) in dimensions up to 8 and in 
[K-M-S| in dimension 9. One knows ( [Mlj . theorem 1.7) that for A, A' as 

above, the index [A : A'] is bounded from above by 7™^ 2 (7 n is the Hermite 
constant for dimension n), an inequality which in particular bounds the an- 
nihilator d of A/A'. Then A is generated by a basis B = (ex, . . . ,e n ) of A' 

together with a finite set of vectors e = 1 1 T — — , defining this way a 

a 

Z/dZ-code, namely the code with codewords (ax, . . . , a n ). In the two papers 
mentioned above, all the codes which may occur in a dimension n < 9 are 
listed (and in particular all possible quotients A/A'). But the existence of 
two given structures does not imply that they can be realized by sublattices 
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of a same lattice A: for instance cyclic and non-cyclic quotients of order 4 ex- 
ist in dimension 8, but whatever the dimension, no lattice A may have both 
these quotients without having sublattices with quotients cyclic of order 2. 

The aim of this paper is to throw some light on the various existing 
combinations, according to the definition below, in which A' runs through 
the set of lattices having a basis made of minimal vectors of a given lattice A: 

Definition 1.1. Let A be a well-rounded lattice. 

(1) The maximal index of A is i(A) = max^' [A : A']. 

(2) The index system of A, denoted by 1(A), is the set of isomorphism 
classes of quotients A/ A'. 

(3) We denote by T n the union of index systems 1(A) with dim A = n. 

When there is no risk of confusion, we shall write for short 4, 4 • 2, 4 • 2 2 
to denote quotients isomorphic to Z/4Z, Z/4Z x Z/2Z, Z/4Z x (Z/2Z) 2 , 
respectively; and the notation (see Subsection 15 . 3|) 

Z(A 75 ) = {l,2,3,4,2 2 ,5,6,4-2,2 3 } 
means that for the the lattice A75, all structures up to order 8 except cyclic 
groups of order 7 or 8 may be realized by convenient sublattices having a 
basis of minimal vectors . 

In Section 2 we recall some known results, mainly extracted from [Ml J 
and [K-M-S]. Section 3 is devoted to dimension 6, index 1 < 3 and related 
questions, Section 4 to dimension 7 and index 4, and Section 5 to dimen- 
sion 8. Most of the constructions of lattices having a given index structure 
have been done using the PARI-GP package. 

2. Minimal classes and codes 

2.1. General results. As usual, S(A) denotes the set of minimal vectors 
of the lattice A, and we set s(A) = ^ 15(A) |. Minimal classes are the equiv- 
alence classes of lattices for the relation 

L ~ L' <{=> 3u € End(£) | u{L) = u(L') and u(S(L)) = u(S(L')) , 

equipped with the ordering defined by 

C -< C <{=>• 3A G C, 3A' e C I S(A) c S(A') . 

Clearly the index system of a lattice solely depends on its minimal class, and 
if C -< C, then the index structure of C is a subset of that of C. Also, to an n- 
dimensional class C we canonically attach its extension C ex t to dimension n + 
1, that of the lattices A _L Z for A £ C scaled to minimum 1. Clearly 
Z(Cext) = However these trivial extensions will be useful to construct 

some "exotic" index systems; compare |M2] Section 3, or [M-Sj . Section 7. 

Given n, d, and a code C over Z/dZ, among all minimal classes C on 
which C may be realized, if any, there exists a smallest one for the relation 
-<, obtained using an averaging argument ( [Mlj . Section 8; see also [M-S| . 
Section 3 for a more general setting). Denote by m < n the cardinality of 
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the support of C. The case of a binary code is easy: the smallest class is 
that of the lattices constructed by adjoining to A' = Z n the vectors of the 
form e = j n this case the ej are pairwise orthogonal. 

We now describe a notation we shall use for cyclic quotients. There is 
then a single vector e = ^°' 6 ' to consider. We may assume that the a, 
are zero for m < i < n, and (negating some e, if need be) that we have 
1 < o-i < \ otherwise. We then denote by m\ the number of subscripts j 
such that aj = i and by S[ the set of vectors ej for which aj = i; we have 
rrii > and mj = m. For a lifting of C to a pair (A, A') (if any), the 
scalar products may be chosen to have constant values Xi on Si and j/j on 
5j x Sj (no j/j j if rrii or m,- = and no Xi if < 1). We may moreover 
assume that X{ = yi.j = if d is even and i = | . 

The complete description of codes is given in Table 11.1 of [Mlj for n < 8 
and in various tables of [ K-M-S| for n = 9, for instance in Table 2 for cyclic 
quotients, together with invariants relative to A and A': the kissing numbers 
s, s' and the perfection rank r of A (the set of similarity classes of lattices 
in the smallest class C depends on n ^ TO 2 +1 ^ — r parameters). Recall that a 

lattice (or a minimal class) with r = "^" 2 +1 ^ is called perfect. Thus a perfect 
minimal class is the set of similarity classes of a perfect lattice. 

2.2. Calculation of index systems. Once we know the index system I of 
such a class C , we are sure that an index system which does not contain I 
cannot be realized using the corresponding code, which strongly limits the 
search of smaller index systems. As for the index systems of classes C >- C, 
they are contained in those of the perfect classes containing C. 

To calculate X(A) for a given lattice A, we can use the naive algorithm, 
consisting in extracting systems of n independent vectors of S(A) and listing 
the corresponding quotients A/A'. Its complexity is roughly rM. This is too 
large in case of the root lattice Eg ((*) = ( 1 g°)), but works otherwise up 
to dimension 8, since by a theorem of Watson (Watl), we have s < 75 if 
we exclude Eg. Dutour Sikiric has given in |K-M-S| . Appendix B, a more 
efficient algorithm, which notably allowed him to deal with a lattice having 
(s,n) = (99,9). 

2.3. Specific lattices. We list below a few results. 

• Root lattices . These are the integral lattices which are generated by norm 2 
vectors. They are orthogonal sums of the irreducible root lattices A n , n > 1, 
H5 n , n > 4, and E n , n = 6, 7, 8. 

Proposition 2.1. The index systems of irreducible root lattices are as 
follows: X(A n ) = {1}; I(B n ) = {1,2,... ,2^ }; Z(E 6 ) = {1, 2, 3}; 
J(E 7 ) = {1, 2, 3, 4, 2 2 , 2 3 }; Z(E 8 ) = {1, 2, 3, 4, 2 2 , 5, 6, 4 • 2, 2 3 , 3 2 , 2 4 }. 

Proof. The result for A n is part of an old theorem of Korkine and Zolotareff; 
see [M2| . Section 6.1. The other cases are dealt with using the classification 
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of root systems; see [K-M-S] . Appendix A, for B n and [Ml], Section 6 for E n . 

□ 

• Perfect lattices . The classification of perfect lattices is known up to dimen- 
sion n = 8. Up to n = 7, disregarding root lattices and a few lattices with 
maximal index i < 2, we are left with index systems {1, 2, 3} (n = 6, 7), and 
{1,2,3,4} and {1, 2, 3, 4, 2 2 }, this last one attained only on Pj (in Conway 
and Sloane's notation P^, see |M2] . Section 6.5). 

In dimension 8, up to seven exceptions, the index systems share out among 
four types, namely 

Z 4 = {1,2,3,4,2 2 }, X 5 =X 4 U{5}, I 6 =Z 4 U{6}, and Z 5 , 6 = X 4 U {5, 6} . 
[The other systems, all attained on lattices having a perfect hyperplane section 
with the same minimum, are {1, 2, 3} (twice), {1, 2, 2 2 }, and those of the the three 
irreducible root lattices and of Barnes's lattice A| = (E7, Ag), for which X = Z(Ey).] 

• Maximal index systems . The maximal index systems up to n = 9 are 
classified in |M1] and [K-M-S] . They reduce to {1} if n = 2,3, attained on 
all lattices, and to {1,2} if n = 5, attained on a 9-parameters family. For 
n =, 7, 8, they are attained uniquely on the perfect classes of D 4 , E7 and 
Eg, respectively. For n = 6 and n = 9, there are two maximal systems. 
If n = 6, these are {1,2,2 2 }, attained on Dg> an d {1,2,3}, attained on on 
a 10-parameters family. If n = 9, they are attained on the perfect classes 
of the laminated lattice A9 and of a lattice denoted by Lgi m [K-M-S]. 
We have 

1 9 = {1, 2, 3, 4, 2 2 , 5, 6, 7, 8, 4 • 2, 2 3 , 9, 3 2 , 10, 12, 6 • 2, 4 2 , 4 • 2 2 , 2 4 } , 

Z(Ag) = Zg\{4 2 }, and Z(L§i) consists of all structures of index up to 8 and 
the three structures of order 16. 

• Watson's identity . We consider the case when A/A' is cyclic, writing 

A = (A', e) with e = aiei a " e " . Denoting by sgn(x) the sign of the 

a 

real number x, we have the identity 

((ELikl) " 2d)N(e) = £™ =1 k|(iV(e - sgn^e,) - A(e,)) , 
which implies that when the a% are strictly positive and add to 2d, all the 
vectors e — e« are minimal. In this case, X(A) contains {1,2, ... ,d}. 

3. Maximal index 3, dimension 6, and bases versus generators 

In this section, we prove the classification results for lattices of maximal 
index 1 < 3 or dimension n < 6. We then consider some structures with 
1 = 4 corresponding to lattices generated by their minimal vectors which do 
not have any basis of minimal vectors. 

We shall give a common proof for the two theorems stated below. In the 
second one, we only list the new structures, those which do not exist in a 
lower dimension. 

Theorem 3.1. Let A be a lattice of maximal index 1 < 3. The possible 
structure and the lower dimension n m \ n in which they exist are as follows: 
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{1,2}: n min = 4; {2}: n min = 5; {1,2,3}: n min = 6; {3}, {1,3}: n min = 7 ; 
{2,3}: n min = 11. 

Theorem 3.2. Let A be a lattice of dimension n < 6. Then the minimal 
structures which exist in this dimension, but not in a lower one, are as 
follows: 

n<3: {l};n = 4: {1,2}; n = 5: {2} ; n = 6 ; {1, 2, 3}, {1, 2, 2 2 }. 

Proof. By Watson's identity, i = 2 (resp. i = 3) is possible only if n > 4 
(resp. n > 6), and if equality holds, the index structure must be {1, 2} (resp. 
{1, 2, 3}). That these lower bounds suffice can be seen in Table 11.1 of [Mlj . 
This moreover shows that other systems of maximum index 2 (resp. 3) need 
n > 5 (resp. n>7). 

For any n > 5, taking A = A' U ( ei+ ' 2 +£n + A') with pairwise orthogonal 
vectors ej, we obtain a lattice A with S = S(A') (and s = n). 

Let now n = 7 and A = A' U ±( ei+ ' 2 +e7 ) with equal scalar products 
ej • = xi. Then for xx = g (resp. x\ = ^r), we obtain a lattice A with 
S = S(A') and s = n (resp. S 1 = 5(A') U {±e} and s = n + 1), and it is then 
evident that 1(A) = {3} (resp. 1(A) = {1,3}). 

Finally it proved in [M3j . Lemma 3.2, that X = {2,3} needs n > 11, a 
lower bound which is optimal by a result of Conway and Sloane ( |C-Sj ). 

This completes the proof of Theorem 13.11 
(Nevertheless we shall sketch below a proof of the bound above and then adapt it 
to neighbour situations.) 

By [Ml], Table 11.1, if n < 3, n = 4 or 5, n = 6, we have i = 1, i = 2, 
i = 4, respectively. As a consequence, the assertions of Theorem 13.21 result 
from the proof above of Theorem \3.1\ except possibly for n = 6 and i > 3. 
But using again Table 11.1 of [Ml], we see that this may occur only if i = 4 
and A ~ Dg, which implies that A/ A' is 2-elementary. □ 

Proo/ o/ Theorem \3.1\ for 1^1. We write as above A = A' U (±e + A') with 
e = 6l+ " 2 +6m for some m < n. Since 1(A) {1}, there is a minimal vector X in 
e + A', say, x = aiei+ ' 3 ' +a ' ie ' 1 . By Watson's identity for denominator 3, we have 
m > 6, and even m > 7 since otherwise e — e\ would be minimal. Since i(A) = 3, 
we have \a,i\ < 3, hence a% = 1 or —2 if i < m, and at — 0,±3 if j > m. Again 
because 1^1, we must have at = —2 if z < to, and choosing rt minimal, a,; ^ 
if i > m. Watson's identity for denominator 2 now implies 1 + rt — to > 4, and 
even 1 + n — to > 5 since otherwise x + e ™+ 1+e ™+ 2+e ™+3 would be minimal. Hence 
n > m + (n — m) > 7 + 4 = 11. 

[Note that the averaging argument shows that three values suffice for the e, ■ ej (x\ 
if i < j < m, X2 if i > i > to, t/i if i < m < j). The example of [C-S is constructed 
this way.] □ 

The proof above applies directly to index systems {2,3,2 2 }, and with 
slight modifications, to index systems containing {3,4} but not {1,3,4}. 
However we may prove better results in some cases, but before analyzing 
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more closely these lattices which are generated by their minimal vectors 
without having a basis of minimal vectors, we prove some lemmas. 

Lemma 3.3. Assume A has maximal index d and let x = ai£l+ '^ +a " e " G A. 
If x is minimal, then |aj| < d for all i. 

Proof. Let 5 = gcd(ai, . . . ,a n ), and set a\ = ^, d! = j, A" = (A',x), and 
A = (x, ej ,j + i). We have [A" : A'] = d', hence [A : A"] = |. 

Now let i G {1, . . . ,n}. If aj = 0, there is nothing to prove. Otherwise 

we may write = — ^ ° J ,^ J ' - x , with a denominator coprime with the gcd 

\ a i\ 

of the coefficients of the numerator. Hence we have [A" : Ao] = |a£|, whence 
[A : A ] = J7 Kl < i.e., \a[\ < d' , and finally |dj| < □ 

Corollary 3.4. Let A be a lattice of maximal index d, and suppose that 

Y- a (k) e- 

we have A = (A', fi, ■ ■ ■ , fe) with fk = d % — - and that d = d\ ■ ■ ■ dg. If 
^d^ 1 G fk + A' is minimal, then \bi\ < dk- 

Proof. Set A" = (A',/ fc ). We have [A" : A'] = d k , hence [A : A"] = & and 

k 

^(A") < = dk, whence the result by Lemma 13.31 □ 

Corollary 3.5. Suppose that A/A' is 2 -elementary of order 2^ and that 
i(A) = 2^. Then if 1(A) strictly contains 2^, it contains {2 e ~ 1 ,2 e }. 

Proof. The hypothesis shows that S(A) strictly contains S(A'), hence that 
there exists x G S'(A)\A / . Since A/A' is 2-elementary, x is of the form 
^ 2' e ' ■ By Corollary 13.4} we have |oj| < 2, and since x ^ A', a, is odd for 
some subscript i. Let A" = (A',x). Replacing by x for such a subscript, 
we obtain a basis of minimal vectors for A", and since A/ A" is 2-elementary, 
2 £_1 belongs to 1(A). □ 

We now return to index systems for lattices of maximal index 4. 

Proposition 3.6. (1) If 1(A) = {2, 3, 4} or {2, 3, 4, 2 2 }, then n > 11. 

(2) If 1(A) = {3,4}, then n > 15. 
[By Corollary 13.51 the index system {3,4, 2 2 } does not exist.] 

Proof. We start as above with A = (A', e) and 
_ ei H h e mi + 2( 

"ml+l + ■ ■ ■ + e m ) _ e' + e m i + i + • • • + e m 



4 2 

(m = mi + 7712 < n, e' = 61 2 6mi ) . Since 3 G X(A), <S(A) is not con- 
tained in ^((A^e'), so that there exists a minimal vector x G e + A, say, 

^ = aiei+---+a rl e^ Ag we have fli = _3 if i < mij a - = ±2 if 

mi < i < m, ai = 0, ±4 if i > m, and indeed 7^ if n is minimal. 
Since 1 ^ 1, e' cannot be minimal, which implies mi > 5. Using the de- 
nominator 3 provided by the o« with i < m, we see that we must have 
1 + 7712 + (n — m) > 7, i.e., n > mi + 6 > 11. 
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If moreover 2 ^ Z, we must have m.2 = 0, hence mi > 8 by Watson's 
identity, and even m\ > 9 because e — e\ cannot be minimal, hence finally 
n > m\ + 6 > 15. □ 

The case of an index system {2,3,2 2 } is slightly more complicated. 

Proposition 3.7. If 1(A) = {2,3,2 2 } or {2,3,4,2 2 }, then n > 13. 

Proof. We denote by e, /, and g = e + / mod A' representatives of the 
non-zero cosets of A/A', chosen so as to have components or ^ Since 
1 £ 2T(A), the supports of e, /, g have cardinality at least 5 (i.e., the code 
has weight w > 5), which implies m > 8. We split {1, . . . , m} into three sets 

I, J, if such that e = E ' e/ 2 UJ e ' and / = E ' e/ 2 UA " e ' . Note that at least two 
of these sets are non-empty, and that exchanging e, /, we may assume that 
\I\ > 3. Since the odd index 3 occurs in the index system, two of the cosets 
above, say, those of e and /, contain minimal vectors, say, 

a\e\ H h a n e n 6iei H h b n e n 

and y 



2 2 

By Corollary 13.41 we have a« = ±1 on I U J, 6» = il on if U J, and 
a,, 6j = 0, ±2 otherwise, and not (0, 0) (for i > m) if we choose n minimal. 

Since 1 ^ C, the determinants | ^ ^ | may not be equal to ±1. This proves 
that bi,i G I and a,j,j € if are non-zero: taking i € I and j £ if if K ^ 
and j G J otherwise, we obtain the determinants | j, 1 ^ | and | ^ ±\ \ . 

Now, negating if need be some e% with i £ I U J, then y, then some e« 
with i € if , we may assume that Oj = +1 on I Li J, bi = +2 for some iq G i, 
and 6j = +1 on if . On io and j G J, we have the determinant | £ ^ |, hence 
bj = —1. If if ^ 0, since determinants ±5 are excluded (because i = 4), we 
must have first dj = +2 on if, then bi = +2 on I. If if = 0, we prove that 
bi = +2 on I by using one index j G J. 

Now we have 

n n 

2(x + y) = 3g+ (aj + fe^ej, hence x + (aj + 6i)ej = mod 3 . 

i=m+l i=m+l 

This shows that at least five terms + bi must be non-zero, which implies 
n > m + 5 > 13 (and a, = 6, ±2, a, = ±4 and 6j = ±4 is impossible if 4 ^ X). □ 



4. Maximal index 4 and dimension 7 

The study of index 4 is organized as follows: we distinguish three types of 
index systems, those in which index 4 occurs with 4 alone, 2 2 alone, or both 
4 and 2 2 . In each case one has to consider 8 possible systems, corresponding 
to the eight subsets of {1,2,3} (including 0). We obtain this way 24 a 
priori possible systems. However, Corollary 13.51 shows that systems which 
strictly contain {2 2 } must contain {2, 2 2 }, so that at least seven systems are 
impossible. We state this result as a proposition: 
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Proposition 4.1. The seven index systems {1,2 2 }, {3,2 2 }, {1,3,2 2 }, 
{4, 2 2 }, {1,4, 2 2 }, {3,4, 2 2 }, {1,3, 4, 2 2 }. are impossible for a lattice of maxi- 
mal index 4. □ 

We know (Propositions [3TH1 and 13.7]) that the remaining four index systems 
containing 3 but not 1 (namely, {3,4}, {2,3,4}, {2,3,4,2 2 } and {2,3,2 2 }) 
need n > 11, so that, in dimension 7, we are left with only 13 systems, among 
which {1, 2, 2 2 } exists in dimension 6. We shall prove that all other systems 
except possibly {1,2,3, 2 2 } do exist, and give the corresponding minimal 
dimension. 

Proposition 4.2. The systems {1,2,4,2 2 } ; {1,2,3,4} and {1,2,3,4,2 2 } 
exist in dimension 7, and for any other system I with i = 4 and 4 G T, we 
must have (mi, 7712) = (5, 2) or n > 8. 

Proof. We know by |M1| that 4 G X implies n > 8 or (mi,m 2 ) = (4, 3), (5, 2) 
or (6, 1). If (mi, 7712) = (4, 3), the smallest class is obtained with pairwise or- 
thogonal ei, and we can check that we then have 1 = {1, 2, 4, 2 2 }. Similarly, 
if (mi, 771-2) = (6,1), Watson's identity shows that S contains the vectors 
e — ei, hence that I contains {1,2,3,4}, and the averaging argument, taking 
xi = g (the only possible choice) produces a lattice with I = {1, 2, 3, 4}. In 
both cases, the only larger system is {1, 2, 3, 4, 2 2 }, that we know to exist 
(with A = Pj°). □ 

Proposition 4.3. It X = {1,4} or {1,3,4}, then n > 9, and these two 
systems exist in dimension 9. 

Proof. We keep the usual notation A, A', mi, 777-2, 777 = ttt-i + 777,2 and 
e = i= \ °' e ' ■ Since 1 G X, the coset e + A' contains a minimal vector x. If 
7772 > 0, the numerator of x has a component ±2, which implies 2 G X. We 
thus have 7772 = 0, hence 777 = 777-1 > 8, and if mi = 8, Watson's identity 
shows that the vectors e — ei,i < m are minimal, hence that X contains 
{1, 2, 3, 4}. This proves the lower bounds n > m = mi > 9. 

Take 7772 = and consider the systems Si = S(A') U {±e} and 52 = 
S(A') U {±(e — ei)}. It is easily checked that the index system of Si (resp. 
6*2) is {1,4} (resp. {1,3,4}). Lattices with 77 = mi = 9 and S = Si or S2 
are constructed as follows. For Si, take ej • e-,- = 7/72 for 1 < i < j < 9. For 
S 2 , take ei • ej = 9/40 for 2 < j < 9 and a ■ ej = 7/40 for 2 < i < j < 9. □ 

Proposition 4.4. If X = {2 2 } or {2,4, 2 2 }, then n > 8, and these systems 
exist in dimension 8. 

Proof. Since 2 2 G X, both systems may be constructed with a binary code 
of weight w > 4. Since a word of weight 4 lifts to a Bisection, the index 
system of a lattice constructed with a code of weight 4 contains 2. Hence, if 
X = {2 2 }, we must have 77 > 8, and this condition suffices, since there exists 
a (unique) binary code of length 8, dimension 2, and weight system 5 2 • 6. 

Consider now the system {2, 4, 2 2 }, and suppose that n = 7. Since 4 G X, 
we can write A with A/A' cyclic of order 4, and since X contains 2 but not 1, 
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S(A) spans its sublattice A" which contains A' to index 2. Since 2 2 G X, 
and since every code of length 7 and weight w > 4 has a word of weight 4, 
A" has a Bisection. This shows that we may take mi = 4, hence ni2 = 3, 
but we know that the corresponding smallest class C has then index system 
{1, 2, 4, 2 2 }, a contradiction. 

This proves that n > 8, and taking mi = m2 = 4 and pairwise orthogonal 
scalar products, we obtain a lattice with one quotient of type 2 2 and two of 
type (4). 

[The averaging arguments applied on the one hand to cyclic quotients of order 4 
with mi = 77T-2 = 4, and on the other hand to the binary code with weight system 
(4-5-7) yield the same lattice, which accounts for the existence of quotients of both 
the types (4) and 2 2 .] □ 

We are now able to give the complete list of index structure in dimension 7. 

Theorem 4.5. Let A be a lattice of dimension 7. Then the minimal struc- 
tures which exist in this dimension are as follows: 

(1) i<2: {1}, {1,2}, {2}. 

(2) * = 3: {1,2,3}, {3}, {1,3}. 

(3) i = 4, 4 G X, 2 2 i X: {4}, {2, 4}, {1, 2, 4}, {1, 2, 3, 4}. 

(4) i = 4, 2 2 G X, 4 i X: {2, 2 2 }, {1, 2, 2 2 }, {1, 2, 3, 2 2 }. 

(5) i = A, A eX, 2 2 £1: {1,2,4,2 2 }, {1, 2, 3, 4, 2 2 }. 

(6) % = 8: {1, 2, 3, 4, 2 2 , 2 3 }, attained uniquely on the class 0/E7. 

Proof. The case of 1 > 4 results from [Mlj . and that of 1 < 3 results from 
Theorems 13. 21 and 13. II We are thus left with lattices of maximal index 1 = 4. 

• 4 G Z and 2 2 G" I. Four out of the eight possible systems are excluded by 
Propositions l4.3l and l3.6l and {1, 2, 3, 4} is known to exist by Proposition l4.2i 
We construct the three remaining structures using cyclic quotients with 
(mi, 7712) = (5, 2) and the unique parameter x\ (by averaging, we may choose 
x 2 = yi = 0). With xi = 3/20, x 1 = 1/4, and any x x G (3/20,1/4) (e.g., 
x\ = 1/5), we obtain lattices with index systems {1,2,4}, {1,4}, and {4}, 
respectively. 

• 2 2 G X, 4 ^ X. Five out of eight possible systems are excluded by Propo- 
sitions HTH 14.41 and 13.71 so that we are left with the systems {1,2, 2 2 } and 
{1,2, 4, 2 2 }, which are known to exist by Theorem 13.21 and Proposition 14.21 
and the system {1, 2, 3, 2 2 }. To construct an example having this index sys- 
tem, we observed that among perfect lattices, 4 2 G X holds only on Pj = E7 
and P 7 10 , and then X contains both 4 and 2 2 . This shows that minimal classes 
having the right system must lie below Voronoi paths connecting either of 
these two lattices. Among the eleven paths connecting two copies of E7, the 
one with s = 32 proved convenient. A computation with PARI-GP showed 
that index 1, 2, 3, 4 appears 923766, 21832, 90, and 6 times, respectively, 
the last case only with an elementary quotient. In all cases the binary code 
(of length 7) is the code with weight system 4 • 5 2 . Here is a a Gram matrix 
belonging to this path (indeed, the eutactic one): 



10 



J. MARTINET 



/ 4 2 
/ 2 4 



2 -2 -2 -1 -1 , 

2 -2-2 1 -2 

2 2 4 -1 -2 

-2 -2 4 2 -1 

-2 -2 2 4 

V -1 1 -1 -1 4-1 
\ -1 -2 -2 



4GI 
and 



2 0-14 

€ X. Six out of eight systems are excluded by Propositions 14.11 
and the remaining two systems exist by Proposition 14.21 □ 

Theorem 4.6. The seven index systems {1,2 2 }, {3,2 2 }, {1,3,2 2 }, {4,2 2 }, 
{1,4,2 2 }, {3,4,2 2 } and {1,3,4, 2 2 } do not exist. The other systems, ex- 
cept two for which existence is not known, are listed below together with the 
minimal dimension in which they exist: 



• ^min — 


6: 


{1,2,2 2 }. 




7: 


{4} ; {2,4}, {1,2,4}, {1,2,3, 






{1,2,4,2 2 }, {1,2,3, 4,2 2 }. 


* 'I'min — 


8: 


{2 2 }, {2,4,2 2 }. 


• ^min — 


9: 


{1,4}, {1,3,4}. 


• ^min — 


11. 


{2,3,4}. 


• ^-min — 


15. 


{3,4}. 



For the systems {2, 3,2 2 } and {2,3,4, 2 2 } ; if any, we must have n m - m > 13. 

Proof. All the assertions above, are easy consequences of the results proved 
in this section and in the previous one, except those which concern n m i n = 11 
or 15, for which we must construct lattices having convenient sets of minimal 
vectors. 

An example for the index systems {2,3,4}, with n = 11, (resp. {3,4}, 
with n = 15) has been obtained taking (mi, m^) = (5,6) (resp. (9,0)), and 
using three values for the scalar products ej • ej, x\ for i < j < mi, X2 for 
j > i > mi, and y\ obtained as a function of xi,x% for i < mi,j > mi. One 



may then take (x 1 ,x 2 ) = (|, |) (resp. (§, ±)). 

We display below Gram matrices in the scale which make them integral 
and primitive, both with s = n + 1 minimal vectors, as in the proof of 
Proposition [ 



Anlli234 



f 


mm 


1756 


1756 


1756 


1756 


2135 2135 2135 2135 


2135 


2135 




1756 


1 110 


160 


160 


160 


112 


112 


412 


412 


412 


412 


1750 


160 


1410 


160 


160 


112 


412 


412 


112 


112 


412 




1756 


160 


160 


1440 


160 


112 


412 


112 


112 


112 


112 






1750 


160 


160 


160 


1 110 


412 


112 


112 


112 


412 


412 






2135 


112 


412 


112 


412 


1110 


360 


360 


360 


3,6(1 


36(1 






21155 


112 


[12 


112 


412 


360 


1440 


360 


360 


360 


360 






2135 


112 


412 


112 


112 


360 


360 


1440 


360 


360 


360 




\ 


21:55 


112 


412 


112 


112 


31 ill 


31 ill 


360 


1440 


360 


360 


) 


2i:S5 


112 


112 


112 


112 


360 


360 


3,60 


360 


1440 


360 


21:55 


412 


[12 


412 


412 


36(1 


36(1 


360 


360 


360 


1440 
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/ 1836 


816 


816 


816 


816 


816 


316 


816 


816 


819 


810 


810 


819 


810 


819 \ 


/ 816 


1728 


192 


102 


102 


102 


102 


102 


102 


36 1 


364 


364 


3,61 


304 


364 \ 


816 


192 


1728 


192 


102 


102 


192 


192 


102 


364 


364 


361 


361 


364 


364 


816 


102 


192 


1728 


102 


102 


102 


102 


102 


361 


3,6 1 


3,64 


364 


364 


364 


816 


102 


102 


192 


1728 


192 


.13)2 


.13)2 


102 


361 


3,61 


361 


361 


364 


364 


816 


102 


102 


102 


192 


1728 


192 


.1.02 


102 


361 


36 1 


364 


3,64 


364 


364 


816 


102 


102 


192 


102 


192 


1728 


192 


102 


3,6 1 


3,61 


361 


3l,.l 


364 


364 


816 


102 


102 


192 


192 


102 


192 


1728 


192 


3,6 1 


361 


301 


361 


364 


364 


816 


102 


102 


102 


102 


102 


102 


192 


1728 


361 


36 1 


3,64 


364 


3,0 1 


364 


819 


3,6 1 


364 


301 


31,1 


364 


364 


301 


364 


1728 


144 


111 


111 


114 


144 


819 


36 1 


36 1 


361 


3,64 


3,64 


361 


364 


30 1 


144 


1728 


144 


114 


111 


144 


819 


3,6 1 


361 


364 


361 


364 


364 


364 


30 1 


111 


144 


1728 


144 


111 


144 


819 


36 1 


36 1 


3,6 1 


3,64 


361 


31 i I 


36 I 


30 1 


144 


144 


144 


1728 


144 


144 


\ 819 


3,6 1 


3,6 1 


3,61 


361 


364 


364 


364 


3,6 1 


111 


144 


111 


144 


1728 


144 / 


v 819 


36 1 


36 1 


361 


364 


364 


361 


3,61 


36 1 


144 


144 


144 


144 


144 


1728 ' 
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□ 

5. Dimension 8 

The list of structures with maximal index i < 4 can be extracted from 
Theorem 14. 61 This list consists of the lattices listed in Theorem l4.5l together 
with the two systems {2 2 } and {2,4, 2 2 }. 

For larger indices, the possible co-existence of 2 2 and 5 causes difficulties, 
as in the case of 2 2 and 3. For this reason, the existence of the structure 
{1, 2, 3, 2 2 , 5} remains open, whereas all other cases have been settled. 

5.1. Maximal index 5. For maximal index 5, independently of the di- 
mension, there are restrictions, as in Proposition I4.1[ obtained with the 
same kind of proof: a system which contains {2 2 , 5} must contain {2, 2 2 , 5}. 
There are also lower bounds better that n > 8 for some special systems, as 
in Proposition 14.31 related to the fact that one of the invariants mi, m 2 must 
be equal to 2 or 3 if n < 9, which implies that systems {1,5} and {1,4,5} 
do not exist if n < 10, and more precisely, that if n < 10, a system which 
strictly contains {5} must contain {2,5} or {3,5}. And we also know by 
[M-S] that if I D-t {5} and 1 ^ I, then n > 10; a 10-dimensional example, 
with index system {2,3,4,5}, is given in [M-S J. 

In the general notation of |M1| for index 5, the cosets of A/ A' are those 
of A', ±e + A' and ±ef + A', where 

e _ erj he mi +2(e mi + iH \-e m ) ^ _ 2(eiH he mi )-(e mi +i-| l~ e m) _ ^ 

with 8 < m < n and m\ > m 2 - Here n = m = 8, and (mi, ma) must be 
equal to (4, 4), (5, 3) or (6, 4). The smallest minimal class attached to a pair 
(mi, 7712) is invariant under the action of S mi x S m2 and can be constructed 
using three parameters x\, x 2 , y±, namely the scalar products • ej for 
i < j < mi, for mi < i < j and for % < mi,j > mi, respectively. The 
corresponding sets of minimal vectors (which have s = 16, s = 8, s = 16) 
together with possible choices for the parameters (e.g., (|, j,0), (|, |, ^), 
(^, g, |)) are given in [Mlj . and we easily deduce from these data that the 
index systems are {1,2,3,5}, {5}, and {1,2,3,4,5}, respectively. 

Theorem 5.1. The index system of an 8- dimensional lattice of maximal 
index 5 is one ofX x = {1, 2, 3, 4, 2 2 , 5}, 1 2 = {1,2,3,4,5}, 1 3 = {1,2,3,5}, 
2" 4 = {1,2,4,5}, X 5 = {1,2,5}, Z 6 = {5}, and maybe {1, 2, 3, 2 2 , 5}. 

Proof. The proof will involve three steps: (1) the construction of more index 
systems; (2) the proof that an index system which strictly contains {5} 
indeed contains {1,2,5}; (3) the proof that an index system X with 3^1 
must be equal to {1, 2, 5} or to {1, 2, 4, 5}. 

(1) Choose (1711,1712) = (5,3). Taking (x\,X2,yi) = (i>r5' m)' we obtain 
a lattice with S = {±ej,±e}, hence Z = {1,2,5}; taking (x\,X2,yi) = 
(4, —j2~, in), we obtain a lattice with s = 30 and I = {1, 2, 3, 4, 2 2 , 5}. [This 
last index system (but no smaller system) occurs for numerous perfect lattices.] 
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There remains to construct a lattice with X = {1, 2, 4, 5}. To this end we 
now use 5 parameters, restricting x\ to i,j < 4 and y\ to i < 4, introducing 
Z\ = ■ £5 (i < 4), z 2 = e 5 • ej (j > 6), then setting z 2 = \x\ + \x 2 + 
V\ ~ \z\ + ^ to ensure e - e 5 G 5. Taking (zi, zi, x 2 , D\) = (§, 3, |, we 
obtain a lattice with S 1 = {±ej, ±(e — e$)}, hence X = {1, 2, 4, 5}. 

(2) Let A be a lattice with I {5}. There is nothing to prove if 
(mi, 771-2) = (4,4) or (6,2), and we may assume that S S(A'), hence that 
there exists a minimal vector x £ e + A' or x' £ e' + A'. Then the coefficients 
cij (resp. a£) in the numerator of x (resp. of x') are 1 or —4 if i < 5 and 2 or 
—3 if i > 6 (resp. 2 or —3 if i < 5 and —1 or +4 if i > 6). The coefficients 
a i, i < 5 of an 1' G S(e' + A') cannot all be equal to —3, since an index 3 
would then exist in dimension 4. Thus a ■ = 2 for some i, which proves (2) 
if S(e' + A') ^ 0. 

If there exists x £ S"(e + A') with all ai = —3, Watson's identity with 
denominator 3 shows that A contains a vector y = x + &iei +'"+ b ) 5e 5 w jth 
hi = ±1 (pi = Oj (= 1 or — 4) mod 3. Then y — 6iei is a minimal vector in 
e' + A', a contradiction. 

(3) The proof will be a consequence of the following lemma: 

Lemma 5.2. If 3 g X(A), t/ien 5(A) C T = {±ei, . . . , ±e 8 ± e, ±e', ±(e - 
ej)} /or one index i < 5. 

Indeed, it is readily verified that Z(T) = {1,2,4,5}, which excludes the 
structures {1,2,2 2 ,5} and {1, 2, 2 2 , 4, 5}. 

This completes the proof of Theorem 15.11 □ 

Proof of Lemma \5.S[ We successively consider the cosets of 0, e and e' in 
A modulo A', using the notation e, e',aj,a^ introduced in the proof of (2) 
above. 

(1) Because of the bound i(A) < 5, the components of the minimal vectors 
of A' on the ej must be or ±1. We must discard vectors of the form ei + e 2 
or eg + since we could the write e using 7 independent vectors in its 
numerator; and a base change will show that using a vector of the form 
ei — e 2 , eg — e-j or ei ± e%, we may define A with (mi, m 2 ) = (4, 4) or (6, 2). 
Using this remark, we easily see that if there were in S(A') a sum e^ ± ej ± e^ 
with more than two components, then we could again express e using less 
than 8 vectors in its numerator. 

(2) the minimal vectors x € e + A' must have ai = 1 or —4 if i < 5 and 
ai = 2 if i > 5, and not three or more equal to —4, since otherwise we 
would have an index 4 in a dimension smaller than 7. 

If, say, a\ = a 2 = —4, we have 

e = x + ei + e2 = (-s+e3+e4+e5)/2+ e6 + e7+e8 ^ 

which shows that ±a:=l=63 ^ e4=l=e5 are minimal. Setting y = x+e 3+ e 4+ e s ? we ^hen 
have 

_ e6+e7+e8-2(ei+e 2 )+3(e 3 +e 4 +e 5 
» — 5 ' 
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and an index 3 shows up. 

Finally, if, say, e — e\ and e — e 2 are minimal, the identity 

_ -(e-ei)-(e-e2)+e3+e4+e 5 +2(e 6 +e7+e8) 
e — 5 

with 8 independent vectors in the numerator shows the existence of an in- 
dex 3. This proves that S(e + A') must be a subset of {±e, ±(e — e^)} for 
one i € {1,2,3,4,5}. 

(3) We must have a! i = 2 for i < 5, and if some a! i were equal to 4 for 
i > 6, then we would an index 2 in a dimension least than 4. This proves 
that S(e' + A') must be a subset of {±e'}. □ 

Here is a Gram matrix (n = 8, z = 5, s = 9) with S 1 = {±ej, ±(e — e§)}: 



1404 534 534 534 702 697 697 697 •> 

534 1200 240 240 300 75 75 75 \ 

534 240 1200 240 300 75 75 75 

534 240 240 1200 300 75 75 75 

702 300 300 300 1200 185 185 185 

697 75 75 75 185 1200 150 150 

697 75 75 75 185 150 1200 150 / 

697 75 75 75 185 150 150 1200' 



5.2. Maximal index 6. Listing the various combinations of maximal 
index 6, with or without 2 2 and / or 5, looks very complicated beyond n = 8, 
though the codes are known in all dimensions ( |K-M-Sj . Section 6). Thus 
we restrict ourselves to dimension n = 8. 

Theorem 5.3. The index system of an 8- dimensional lattice of maximal 
index 6 is one of the three systems 

Ji = {1, 2, 3, 4, 2 2 , 5, 6}, 1 2 = {1, 2, 3, 4, 2 2 , 6} or 1 3 = {2, 4, 2 2 , 6} . 

Proof. In [Ml], table 11.1, six types of maximal index 6 are listed, among 
which we must discard the third one, which only exists for the class of Eg. 
Using the data of this table, we can determine the index system of the 
smallest minimal class in each case. Here are the results for each remaining 
five sets (mi, m 2 , m 3 ): (4, 3, 1), (3, 4, 1) : If, (2, 4, 2), (4, 2, 2) : Z 2 ; (3,3,2): 

This shows first that the three structures listed above exist, and next that 
a further structure, if any, must strictly contain Z3 and must be realized using 
(mi, mi-, ms) = (3, 3, 2). To deal with this case, we introduce the notation 

_ ei+e 2 +e3+2(e4+e5+e 6 )+3(e7+e 8 ) / _ ei+e 2 +e 3 -e 4 -e 5 -e 6 II _ e t +e 2 + e 3 +e 7 +e 8 
e 6 , e 3 , e 2 ■ 

By Watson's identity, the 6 vectors e' — ej, e' + ej, i = 1,2,3, j = 4,5,6 
are minimal. For a sublattice L of E with S{L) C A' U (e' + A'), we have 
[A : L] = 2, hence I(L) C Z3. Hence a lattice L with I{L) X3 must 
have a minimal vector x off the cosets of and e', and moreover I{L) must 
contain and odd number. Then its minimal vectors generate L, so that by 
[M3j . we have 1 G I(L). To prove the theorem, it suffices to show that I(L) 
then also contains 3. This we now prove. 

If ±x G e + A', let x = aiei+ ' 6 +a8e8 . For i = 7 or 8, we have ±a { = 3 
mod 6, hence = ±3, and the existence of an index 3 is clear. 
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Let now x = Qiei+ ' 2 +a8e8 G e" + A'. The m are odd for i = 1,2, 3, 7, 8 
and even for i = 4,5, 6. We first show that at = ±1 for i = 1,2, 3. We have 
e\ = 2x — 0262 — • • • — ageg, so that e may be written on the independent 

vectors x, e%, ■ ■ ■ , eg m the form e = ± — 2 2 — 8 8 . Since the gcd 

6|ai| 

of the coefficients of the numerator is 1 or 2, 3|ai| is an index for L, which 

implies 3[ai| < 6, hence a\ = ±1, and similarly 02,03 = ±1. 

Permuting e\, e2, e% and negating x if need be, we may assume that a\ = 

,1 a *+ 1 2x + 6 3 e 3 H + 6 8 e 8 

02 = +1 and write ±e = ± with 63 = (J or —1 as a 

6 

combination of seven minimal vectors with denominator 6. Since index 6 is 
not possible in dimension 7, all hi must be even, and in particular, 63 must be 
zero. Now x is a combination of six minimal vectors with denominator 3 and 
coprime coefficients in the numerator. Watson's identity for denominator 3 
shows that e + A' contains minimal vectors, and we are back to the first 
case. □ 



5.3. Maximal index 8. We know from [Ml] that we have 1 < 8 except on 
the class of Eg (see SectiodT]), where there exists elementary quotients A/ A' 
of order 9 and 16, and that cyclic quotients of order 7 or 8 do not exist in 
dimension 8. Six codes for index 8 are listed in Table 11.1 of |M1] . n = 8. 
We denote the corresponding smallest minimal classes by Cga to C§/, and by 
C8g that of E7 © Ai, which extends cl(E7) to n = 8; the quotient A/A' is of 
type (4 • 2) in the first three cases, and 2-elementary in the remaining four 
cases. The class C%f (with (s,r) = (32,23)) is that of the lattice L32 which 
lifts the unique binary code having weight system (4 3 ■ 5 4 ). The class is 
a Voronoi path Eg — Eg (with (s, r) = (75, 35)) discovered by Watson, along 
which lattices have an Ey-section (and also a Dy-section). The first three 
codes define quotients of type 4 • 2, the remaining four elementary quotients. 
Averaging on codes for classes Cg a and Cg e yields isometric lattices, with 
(s,r) = (48,32), hence C$ a = C 8e . 

We display below Gram matrices M32 for L32 and W75 for the eutactic lat- 
tice A75 lying on the Watson path; the basis for L32 is (ei, e2, e^, e, e§, f, ej, g) 
where 

ei + e 2 + e 3 + e 4 e 3 + e 4 + e 5 + e 6 e 2 + e 4 + e 6 + e 7 + e 8 
e= ^ , /= ^ and g= , 

and (ei, . . . , eg) is an orthogonal basis for A': 

/4002000CK /42222221v 

/04020002\ / 24000202 

004202001 (20422000 

MV> — 22240202 . T/f/Vc; — 20242000 

IVIOZ, — 00004200 ' vv IO — 20224000 

00222402/ 22000400 

\00000042/ \20000040 

x 02020225 7 M 2 4' 

We shall prove the following result: 

Theorem 5.4. The index system of an 8- dimensional lattice A with i(A) > 6 
is one of the following five systems: 
Z l = {1, 2, 3, 4, 2 2 , 5, 6, 4 • 2, 2 3 , 3 2 , 2 4 }, X 2 = {1, 2, 3, 4, 2 2 , 5, 6, 4 • 2, 2 3 } , 
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X 3 = {1,2,3,4,2 2 ,4.2,2 3 }, X 4 = {1, 2, 3, 4, 2 2 , 2 3 } , 
X 5 = {1,2,2 2 ,2 3 }, X 6 = {2,4,2 2 ,2 3 }. 

All these systems exist, X\, X$, X§ on unique minimal classes, that of Kg, B 8 
and L32, respectively, and X 2) I3, X 4 , on several classes. The system X2 is 
that of the Watson path, X3 that o/C 8a = C 8e e, and X5 that 0/E7 _L Ai and 
also of one well-defined class C 8 ^ >- C 8 j with (s,r) = (33,24). 

Proof. We first list the invariants (s, r) and X of the six smallest minimal 

classes related to the seven codes listed above: 

C 8a - (s,r) = (48,32), X = X 3 (C 8e = C 8a ); 

Cgb- (s, r) = (75, 35), X = X 2 ; 

C 8c : (s,r) = (120,36), X = X X (C 8c = cl(E 8 ); 

C M : (s, r) = (56, 36), X = X 5 (C 8d = cl(D 8 ); 

C 8 f. (s,r) = (32,23), X = X 6 ; 

C 8g : (s,r) = (64,29),X = X 4 . 

Here are a few comments on the list above. From [Mlj . we know X\ and 
X4, and the fact that we have % < 8 except on the class of E 8 . This shows 
that every index system except X\ is contained in X 2 . 

We also know that C 8 b contains X(Ey) and {4-2}. A computer search 
then quickly finds cyclic quotients of order 5 and 6 (a few days computations 
finds the number of occurrences of all quotients A/A'), and the remaining 
calculations are much shorter. This proves the existence of the six index 
systems of Theorem 15.41 Note also that that 4 belongs to all systems except 
X5. We have thus also proved the uniqueness assertions about X\ and X5. 

To classify all index systems containing 4-2, it now suffices to consider 
classes containing C 8a . The perfection co-rank of C 8a is sufficiently small 
(36 — 32 = 4) to allows us to find all classes C lying above C 8a (in other 
words, to find its Ryshkov polyhedron in the sense of [K-M-S| . Section 3). 
One class has (s, r) = (49, 33) and X = X3. the other classes all have X = X 2 
except the maximal one which is that of E 8 . (These have invariants (33, 56), 
(34,57), (35,66), and (35,75), the Watson path.) 

This proves that the index systems containing 4 • 2 are X\, X 2 , and X3. 

We now turn classes which lie above Cs g and have an index system which 
strictly contains X(C 8s ) = X4. The maximal classes are those of a perfect 
lattice with 1 > 8. The only such lattice is E 8 . By the results of [D-S-V| . 
classes with r < 35 are contained in the Watson path. While classifying the 
possible values of s in dimension 8, the authors of |D-S-V| have proved that 
there exists a unique class with r = 34 lying below C75 = C 8 &, which has 
s = 69. I have checked that this class Cqq has again index system X 2 . 

Now we have s — r = 35 on Cqq as on Cs g - This shows that the classes 
C such that C 8ff -< C -< Cqq are obtained by removing arbitrary vectors off 
E7 from C^g. Testing equivalence, we have shown that there are two such 
classes with r = 33, and have checked that all have X = X4. 

This proves that the classes containing C8g have index system X%, X 2 or X4. 
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Finally we are left with classes C >- C$f. Classifying all possible classes is 
certainly complicated, since the minimal class Cgf depends on 36 — 23 = 13 
parameters, namely the scalar products • ej for i = 1, . . . , 6 and j = 7, 8, 
and ej ■ es- Thanks to Lemma 15, 51 below, we can avoid such a classification. 
The matrix M32 is obtained taking these parameters all zero. Replacing 
by — J2 for i = 2, 4, 6 and j = 7, 8, we obtain a lattice with s = 33, r = 24 
and 1 = 14. Its minimal class is the class C^. 

Lemma 5.5. Let C be a minimal class containing strictly Cgf. Then one of 
the following assertions holds: 

(1) C^Csg. 

(2) 1(C) D J 2 - 

(3) C y Cgj, and C can be defined by a set of minimal vectors contained 
in S(C 8f ) U { ±e2±e4± 2 e6±£7±e8 }. 

In all cases, 1(C) contains I4. 

Taking for granted this lemma, we can now complete the proof of The- 
orem 15.41 The last assertion of the lemma proves that only C$ / has index 
system 2g. Next a computer calculation on the few systems of minimal 
vectors as in (3) shows that either 1(C) = Z4 or 1(C) contains 1%. □ 

Proof of Lemma 13751 Let C Cs g , let A £ C, and let x E S(A)\S'(A32), 
belonging to a coset v + A'. We consider three cases: 

(1) v = (i.e., x e A'); 

(2) v lifts a word of weight 4 (i,e., v = e, f or e + /); 

(3) v lifts a word of weight 5 (i,e., v = g,g + e,g + forg + e + f). 
Taking into account the automorphisms of the code, we may assume that 
v = e in case (2) and v = g in case (3). In all cases, by Corollary 13.41 the 
components of x on the basis (ei, . . . , g) used to construct A32 are 0, ±1. 

(1) Let x = ie^ ± ■ ■ -±ej fc (with one or two terms in {ej, eg}, since -ej = 
if i < j < 7). If k = 2, replacing e-j or es by x amounts to change the code 
into a code of length 7 generated by weight-4 words, that is, the code of E7. 
There cannot be three components in the support of a weight-5 word, and 
if, say, x = ei + e 2 + ej, then e\ + ey is minimal since e± ■ e 2 = 0. The case 
when k > 4 similarly reduces to k — 1. 

(2) We may assume using change of signs that x = e ± e~j or e ± e-j ± es- 
Replacing ei,e2,e3,e4 by the four vectors ei=l=e2 ^ :e3=l=e4 having or 2 minus 
signs, we are back to the previous case. 

(3) We have v = g, so that the minimal class of (A, x) is either C' Sg , or x 
may be assumed to be equal to g + e%, g + e\ + es, or g + ei + es + es. The 
last two cases reduce to x = g + e\ (because e\ ■ = 0), and a computer 
calculation shows that 1 then contains 12- 

Moreover, if C contains besides g a vector y 7^ ±g, then either y belongs 
to g + A', and then y is a vector 5' obtained from g by changing signs of some 
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ej, or y belongs to e + g, say, and using the argument used deal with (2), we 
again reduce ourselves to the previous situation. □ 
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